Co-Regularized Collective Matrix Factorization for Joint Matrix Completion
نویسندگان
چکیده
Collective matrix factorization (CMF) is a popular technique for joint matrix completion. However, it relies on a strong assumption that matrices share a common low-rank structure, which may not be easily satisfied in practice. To lift this limitation, this paper introduces a novel joint matrix completion method based on a relaxed assumption. Specifically, we allow the matrix structures to be different, but assume their induced subspaces lie close to each other. Then, we propose a method that penalizes the distance between these subspaces while learning different factorization models for different matrices. Compared with the state-of-art solution, our solution has lower model complexity and hence suffers less from over-fitting. In experiment we demonstrate its effectiveness.
منابع مشابه
Matrix completion and low-rank SVD via fast alternating least squares
The matrix-completion problem has attracted a lot of attention, largely as a result of the celebrated Netflix competition. Two popular approaches for solving the problem are nuclear-norm-regularized matrix approximation (Candès and Tao, 2009; Mazumder et al., 2010), and maximum-margin matrix factorization (Srebro et al., 2005). These two procedures are in some cases solving equivalent problems,...
متن کاملRegularization Paths with Guarantees for Convex Semidefinite Optimization
We devise a simple algorithm for computing an approximate solution path for parameterized semidefinite convex optimization problems that is guaranteed to be ε-close to the exact solution path. As a consequence, we can compute the entire regularization path for many regularized matrix completion and factorization approaches, as well as nuclear norm or weighted nuclear norm regularized convex opt...
متن کاملConsistent Collective Matrix Completion under Joint Low Rank Structure
We address the collective matrix completion problem of jointly recovering a collection of matrices with shared structure from partial (and potentially noisy) observations. To ensure well– posedness of the problem, we impose a joint low rank structure, wherein each component matrix is low rank and the latent space of the low rank factors corresponding to each entity is shared across the entire c...
متن کاملLearning Latent Features with Pairwise Penalties in Matrix Completion
Low-rank matrix completion (MC) has achieved great success in many real-world data applications. A latent feature model formulation is usually employed and, to improve prediction performance, the similarities between latent variables can be exploited by pairwise learning, e.g., the graph regularized matrix factorization (GRMF) method. However, existing GRMF approaches often use a squared L2 nor...
متن کاملOrdinal Rating of Network Performance and Inference by Matrix Completion
This paper addresses the large-scale acquisition of end-toend network performance. We made two distinct contributions: ordinal rating of network performance and inference by matrix completion. The former reduces measurement costs and unifies various metrics which eases their processing in applications. The latter enables scalable and accurate inference with no requirement of structural informat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016